package org.example.demos.suanfati;

import java.util.Map;
import java.util.Scanner;

//爬楼梯 一次爬一层或两层 每层支付代价 最少支付多少 最省力楼梯
public class PaLouTi {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) {
            // 注意 while 处理多个 case
            int a = Integer.valueOf(in.nextLine());
            String[] b = in.nextLine().split(" ");
            int[] dp = new int[a];
            dp[0]=Integer.valueOf(b[0]);
            dp[1]=Integer.valueOf(b[1]);
            for (int i=2;i<a;i++){
                dp[i]= Math.min(dp[i-1],dp[i-2])+Integer.valueOf(b[i]);
            }
            System.out.println(Math.min(dp[a-1],dp[a-2]));
        }

    }
}
